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Progress  Report 
ONR  Grant  #N00014-96-l-0328 

Our  research  over  the  last  year  has  focussed  on  building  a  Java-based  Linda 
system  as  a  basis  for  the  wide-area  adaptive  parallelism  (AP)  system  we  antic¬ 
ipated  in  our  original  proposal.  A  central  problem  in  AP  in  WAN  environment 
hcts  always  been  the  issue  of  heterogeneity;  AP  requires  that  an  ongoing  parallel 
computation  be  able  to  acquire  (and  drop)  nodes  dynamically,  which  requires 
in  turn  that  the  AP  application  be  capable  of  running  on  any  node  in  the  pool. 
We  had  assumed  at  the  start  that  we  would  handle  heterogeneous  execution 
by  means  of  multiple  compilations:  before  dropping  an  application  into  a  Pi¬ 
ranha  pool  (Piranha  being  our  AP  programming  environment),  the  host  node 
(the  application’s  node-of-origin)  would  assemble  a  list  of  all  potential  hosts, 
and  arrange  for  the  creation  of  one  version  of  the  executable  for  every  type  of 
node.  At  runtime  the  Piranha  system  would,  when  aquiring  a  node  of  type  T  for 
application  Q,  withdraw  an  executable  for  Q  of  type  T  from  the  ‘‘executables 
library”  that  had  been  created  beforehand.  This  strategy  is  still  workable  in 
principle,  but  the  management  burden  it  imposes  is  large.  It  requires  that  each 
potential  host  have  access  to  a  collection  of  compilers  or  cross-compilers,  that 
libraries  of  executables  be  maintained  properly,  and  so  on.  The  Java  environ¬ 
ment  represents,  potentially,  an  attractive  alternative;  an  application  written  in 
Java  can  be  executed  on  any  machine  with  a  resident  Java  environment. 

The  obvious  main  problem  is  performance;  the  less-obvious  secondary  prob¬ 
lem  has  to  do  with  backward  compatibility.  The  performance  of  interpreted 
Java  can’t  be  expected  to  compete  with  the  performance  of  compiled  Fortran 
or  C  or  C-hd-.  It  seems  clear,  though,  that  Java’s  performance  limitations  will 
tend  to  disappear  as  dynamic  and  ordinary  compilers  become  available.  The 
backward  compatibility  has  to  do  with  existing  AP  programs;  a  fair  number 
of  applications  have  been  developed  for  existing  Piranha  systems  using  C-  or 
Fortran-based  Linda  systems.  A  WAN  Piranha  environment  that  doesn’t  sup¬ 
port  these  applications  is  obviously  handicapped  to  a  point,  but  compatibility 
issues  shouldn’t  constrain  research,  especially  with  AP  programming  in  such  a 
preliminary  state  of  development.  We  also  anticipate  that  security  is  likely  to 
be  an  issue  for  adaptive  parallelism.  How  do  we  protect  resource  donors  from 
a  rogue  Piranha  application — and  a  Piranha  application  from  a  rogue  donor? 
Security  has  proven  be  a  hard  problem  in  general  for  internet  activities.  By 
working  with  Java,  we  can  leverage  an  existing,  decent  security  infrastructure, 
as  well  as  the  work  that  will  go  into  improving  that  structure  as  weaknesses  are 
identified  and  new  threats  are  encountered. 

We  have  made  considerable  progress  designing  and  implementing  the  Java- 
based  system.  The  major  issues  are  source-level  language  support  and  the 
runtime  libraries  that  implement  coordination  mechanisms  (the  coordination 
mechanisms  of  Piranha  are  based  on  Linda  mechanisms).  Java  itself  suggests 
an  obvious  attack  on  source-level  support  in  terms  of  the  clctss  mechanisms;  we 


1 


)• 


can  define  a  “tuple  space”  (the  shared  virtual  object  memory  that  underlies 
coordination  in  Linda)  in  terms  of  a  class  whose  methods  implement  the  fun¬ 
damental  tuple  space  communication  operations.  We  can  define  a  “tuple,”  an 
object  (in  other  words)  for  insertion  in  or  removal  from  a  tuple  space,  in  terms  of 
a  class  also.  To  create  a  tuple  space,  we  instantiate  a  tuple  space  class  and  bind 
it  to  a  tuple-space-type  name;  to  insert  a  tuple,  we  instantiate  the  appropriate 
tuple  class  and  use  the  “insert”  method  (“out”  in  Linda)  defined  by  the  tuple 
space,  with  the  tuple  object  itself  as  the  argument.  We  read  or  remove  tuples  in 
essentialy  the  same  way;  we  define  a  template  (or  “anti-tuple”)  as  a  class,  and 
instantiate  the  class  to  a  template  as  needed,  with  the  null  value  bound  initially 
to  any  formals.  Values  from  the  tuple  are  bound  to  such  “formal”  fields  after 
the  tuple-read  or  -removal  operation  is  complete. 

Performance  of  the  existing  system  is  limited  by  interpreted  Java  perfor¬ 
mance,  but  we  expect  Java  performance  to  improve.  Our  main  research  empha¬ 
sis  shifts  now  to  the  runtime  system,  where  we  expect  to  be  able  to  re-use  a 
signifiant  proportion  of  existing  code  from  our  LAN  AP  systems.  We  also  plan 
to  begin  investigating  issues  related  to  making  more  intelligent  use  of  Java’s 
security  infrastructure,  such  as  the  class  loader  and  the  applet/application  dis¬ 
tinction. 

Finally,  we  will  begin  to  address  the  challenge  of  managing  the  highly  dis¬ 
persed  and  heterogeneous  collection  of  resources  encompassed  by  the  typical 
WAN.  This  will  involve  merging  our  existing  Trellis  work  with  the  newly  imple¬ 
mented  Java-based  ap  system. 
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